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We show that the notion of generalized Berry phase i.e., non-abelian holonomy, can be used 
for enabling quantum computation. The computational space is realized by a n-fold degenerate 
eigenspace of a family of Hamiltonians parametrized by a manifold M. The point of M represents 
classical configuration of control fields and, for multi-partite systems, couplings between subsystem. 
Adiabatic loops in the control M induce non trivial unitary transformations on the computational 
space. For a generic system it is shown that this mechanism allows for universal quantum compu- 
tation by composing a generic pair of loops in M. 

PACS numbers: 03.67.Lx, 03.65.Bz 
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In this paper we shall speculate about a novel potential 
application of non-abelian geometric phases (holonomies) 
to Quantum Computation [jD . Ever since their discovery 
geometric phases in quantum theory have been consid- 
ered a deep and fascinating subject This is due on 
the one hand to their unexpected and ubiquitous role in 
many physical systems, on the other hand to the elegant 
formulation they admit in terms of concepts borrowed 
from differential-geometry and topology || . Furthermore 
the existence of analog geometric terms associated with 
non-abelian groups e.g., U(N) showed how many of 
the notions developed in (non-abelian) gauge theory have 
a scope that extends far beyond the study of fundamental 
interactions. 

We shall show how by encoding quantum information 
in one of the eigenspaces of a degenerate Hamiltonian 
H one can in principle achieve the full quantum com- 
putational power by using holonomies only. These holo- 
nomic computations are realized by moving along loops 
in a suitable space M. of control parameters labelling the 
family of Hamiltonians to which H belongs. Attached to 
each point A £ M, there is a quantum code, and this bun- 
dle of codes is endowed with a non-trivial global topology 
described by a non-abelian gauge field potential A. For 
generic A the associated holonomies will allow for univer- 
sal quantum computing. In a sense the ideas presented 
here suggest that gauge fields might play a role also in 
the arena of information processing. 

In the very same way of classical information process- 
ing, general quantum computations are realized by net- 
works of elementary bulding blocks. More specifically 
the dynamics is obtained by switching on and off gate 
Hamiltonians {Hi}?,. If in this way any unitary over 
the state-space can be approximated arbitrarily well, the 
set of gates Ui := e lHl is termed universal ||. A (uni- 
versal) quantum computer is defined by the state-space 
TL = C N for data encoding and by a (universal) set of 
quantum gates. A quantum algorithm consists of the 
given computation U(T) that acts on the quantum state 



\ip)i n encoding initial data, its realization as a network 
of basic gates, along with a (measurement) prescription 
for extracting the relevant information from \ip) ut- For 
the aims of this paper it is worthwile to reformulate this 
setup in a geometrical fashion. 

Any quantum evolution U(T) — T exp[— i J„ T dtH(t)] 
can be associated with a path in a space whose points de- 
scribe the configurations of suitable "control fields" A, on 
which the Hamiltonian depends. Indeed any Hamiltonian 

in C N can be written as H x = i J2?=i ®iW T i i®l e R ) 
where the Ti 's are a basis of the space of anti-hermitean 
matrices i.e., they are the generators of the Lie alge- 
bra u(N). The control parameter space A4 is a manifold 
over which is defined a smooth map $ to u(N). If one 
is able to drive the control field configuration A G M. 
through a (smooth) path 7: [0, T] — ► M. then a family 
H(t) :— i? 7 (4) is defined along with the associated uni- 
tary U y . Conversely any smooth family H(t) defines a 
path in A4 = R N . Resorting to this language Quantum 
Computation can be described as the experimenter's ca- 
pability of generating a small set of {7i}f =1 of basic paths 
such that sequences of the corresponding U li 's approx- 
imate with arbitrary good accuracy any unitary trans- 
formation on the quantum state-space. It is important 
to stress the, obvious, fact that the path generation is 
achieved through a classical control process. 

Non-Abelian Holonomies- In the situation which we 
are interested in, one deals with 7's that are loops in 
Ai i.e., j(T) = 7(0), and with a family of Hamilto- 
nians {H\}\ e M with same degeneracy structure i.e., 
no-level crossing. In the general case H\ = H^m 
has R different eigenvalues {si}f =1 with degeneracies 
{ni}. If Ilj(A) denotes the projector over the eigenspace 
Hi(X) ■= span{|^f (A))}™* =1 , of H\, one has the spectral 
A-dependent resolution H\ = Yld=i £ i(X) Hi (A). 

The state vector evolves according the time-dependent 
Schroedinger equation id t \ip(t)} = H„m \ip(t)). We shall 
restrict ourselves to the case in which the loop 7's are adi- 
abatic i.e., 717/7 ^ nnm^jlej — £j|. Then it is well known 
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that any initial preparation \ipo) £ Ti will be mapped, 
after the period T, onto: \ip(T)) = U(T) \ip ), U{T) = 
e^ 1 e i *( T )r A ,(7), where, <t>i{T) := fidre^K), is the 
dynamical phase and 



r Ai ( 7 ) :=Pcxp [ A t eU( 



m), (l = i,...,R) (l) 



is called the holonomy associated with the loop 7, (here 
P denotes path ordering). In particular when £ Tii 
the final state belongs to the same eigenspace. In the fol- 
lowing we will drop dynamical phases and focus on the 
geometrical contribution (|l|). For n = 1 this term is noth- 
ing but the celebrated Berry phase, and A is the so-called 
Bott-Chern connection ||. For m > 1 the holonomy 
Ta,^) is sometimes referred to as non-abelian geometric 
phase The matrix- valued form Ai appearing in Eq. 
(|l|) is known as the adiabatic connection and it is given 
by Ai = III (A) d III (A) = V A hli d\ t , where § 



(A^r" := <V>?(A)|d/dA^(A)} 



(2) 



(A M )^ =1 local coordinates on Ai. The yl;'s are a non- 
abelian gauge potentials that allow for parallel transport 
of vectors over Ai . Indeed the linear mapping of the 
fiber Tii onto itself is nothing but the parallel transport 
of the vector l^o) associated with the connection form 
At. 

In view of the crucial role played by degeneracy, before 
moving to the main part of the paper, we briefly discuss 
this issue in a geometric fashion by considering the space 
of Hamiltonians H of a quantum state-space H = C*. 

The control manifold is mapped by <& onto a set of 
Hamiltonians iso-degenerate with H — if 7 (o). Locally 
one has <f>(M) = 0{H) x (R R -A R ), where A R := {x £ 
H R : i ^ j => Xl ^ Xj }, and 0{H) := {X H / X G 
U(N)} is the orbit of H under the (adjont) action of 
U(N). Indeed any pair of isospectral Hamiltonians be- 
longs to O(H), moreover once the orbit is given one has 
still R degrees of freedom (the different eigenvalues) for 
getting the whole manifold of Hamiltonian with fixed de- 
generacy structure. By factoring out the the symmetry 
group of H, one finds 



0(H) := 



U(N) 



U{m) x ■ • • x U(n R ) ' 



(3) 



From cq. (g) it stems that dimension of this manifold 
reach its maximum (minimun) for the non (maximally) 
degenerate case R = N (R = 1): d max = N (N-l)+N = 
N 2 (d m in = 0+1 = 1). This means that the set of non- 
degenerate Hamiltonians is an open submanifold of R N , 
expressing the well-known fact that degeneracy - due to 
the symmetry constraints that it involves - is a singu- 
lar case, while non-degeneracy is the generic one. Indeed 
if one slightly perturbs a non-degenerate Hamiltonian H 
the resulting operator is, generically, still non-degenerate. 



Universal Computation -The above considerations 
make clear that the degeneracy requirement for the exis- 
tence of non-abelian holonomies is rather stringent from 
a purely geometrical point of view. On the other hand 
quite often the physics of the systems under concern pro- 
vides the required symmetries for having (large) degen- 
erate eigenspaces. Notice that discrete symmetries, like 
charge conjugation and rotational invariance are rather 
generic in many-body systems. For example non-abelian 
holonomies have been recently shown to play a role in 
the SO(5) theory of superconductivity 

In the following we will take degeneracy for granted 
and we will fix our attention to a given n-dimensional 
eigenspace C of H. The state-vectors in C will be our 
quantum codewords, and C will be referred to as the code. 
Clearly the optimal choice is to take the code to be the 
largest eigenspace of H. Our aim is to perform as many as 
possible unitary transformations i.e., computations, over 
the code resorting only on the non-abelian holonomies (|l|) 
generated by adiabatic loops in Ai. A first crucial ques- 
tion is: 

How many transformations can be obtained, by eq. (01), 
as 7 varies over the space of loops in Ai? 

To address this point let us begin by considering the 
properties of the holonomy map T^. On the loop space 
(we set T = 1) 



£a := {7: [0, 1] 



M/ 7 (0)=7(1)=A } 



(4) 



over a point Ao £ M., there exists a composition law for 
loop [i.e., ( 7a . 7l )(i) = e(i-t) 7l (2t)+fl(t-i)7 1 (2i-l)] 
and a unity element 70 (t) — Ao, t £ [0, 1]. The basic 
property of map r^: L\ 1— > U(n) are easily derived from 
eq. (0): i) T^(72 ■ 71) = ^(72)^(71); ii) Ta(7o) = 1; 
moreover, by denoting with 7 _1 the loop t 1— » 7(1 — t), 
one has iii) Ta^^ 1 ) = T^ 1 - This means that by com- 
posing loops in M one obtains a unitary evolution that 
is the product of the evolutions associated with the in- 
dividual loops and that staying at rest in the parame- 
ter space correspond to no evolution at all. Finally iii) 
tells us that for getting the time-reversed evolution one 
has simply to travel along 7 with the opposite orienta- 
tion. Another noteworthy property of Ta - on which 
its geometric nature is based - is its invariance under 
reparametrizations: r^(7 o ip) = r^( 7 ), where tp is any 
diffcomorphism of [0, 1]. Physically this means that the 
evolution map - as long as adiabaticity holds - does not 
depend on the rate at which 7 is travelled but just on its 
geometry. This property is quite non-trivial and, obvi- 
ously, does not hold for general time-dependent quantum 
evolutions. 

From i)-iii) it follows immediately that the set 
Hol(.A) := Ta(L\ ) is a subgroup of U(n) known as the 
holonomy group of the connection A. Notice that the dis- 
tinguished point Ao is not crucial, in that Ta(L\ ) = 
Ta(Lx' q ) provided Aq and X' can be conncetd by a 
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smooth path. When Hol(A) = U(n), the connection A 
is called irreducible. To our aims the key observation 
is that irreducibility is the generic situation. This re- 
sult can be stated geometrically by saying that in the 
space of connections over M. , the irreducible ones are an 
open dense set. The condition of irreducibility can be 
stated in terms of the curvature 2-form of the connection 
F = J2»„ F nu dx» A dx v where 



Fau — 9 v An dnAu 



[■Aft, A v 



(5) 



If the F^v's linearly span the whole Lie algebra u[n), 
then A is irreducible ||. It follows that in the generic 
case adiabatic connections will provide a mean for re- 
alizing universal quantum computation over C. For any 
chosen unitary transformation U over the code there ex- 
ists a path 7 in M such that ^,4(7) — U\\ < e, with 
e arbitrarily small. Therefore any computation on the 
code C can be realized by driving the control fields con- 
figuration A along closed paths 7 in the control manifold 
M. 

Now we show that the connections associated with non 
abelian geometric phases are actually irreducible. For 
simplicity in eq. (||) we set R = 2, m = 1, n.2 = N — 1 
obtaining the N— 1-dimensional complex projective space 



O(H ) 



^ SU(N) 

U(N-1) x 1/(1) ~ U(N-l) 



U(N) 



= CP 



N-l 



(6) 



The orbit O(Hq) of Hq = H\ coincides with the man- 
ifold of pure states over C N . When N = 2 one recov- 
ers the original Berry-Simon case, Hbs = B • S, (S := 
(a x , <7 y , <j z ), B E S 2 = CP 1 ), for a spin | particle in an 
external magnetic field B. Here Ko\(Abs) = {e lS ~>}y = 
U(l), where 5 7 is the area enclosed by the loop 7 in 
the sphere S 2 . Of course this case, being abelian, has no 
computational meaning, nevertheless it shows how con- 
trollable loops in an external field manifold (the B-space) 
can be used for generating quantum phases. 

For the characterization of the holonomy group we ob- 
serve first of all that one can identify the control manifold 
with orbit O. Technically this is due to the fact that the 
bundle of N — 1-dimensional "codes" over M. is vector 
bundle with structure group U(N — 1). The associated 
U(N — l)-principal bundle is the pull back, through $, of 
ir:U{N)/U{l) h-> CP^ -1 . The result follows being the 
latter an universal classifying bundle m . 

For general N the points of CP W are parametrized 
by the transformations U(z) := P n a =i U a (z a ), where 
U a (z a ) := exp(z Q |a)(JV| — h.c). The relevant projectors 
are given by II Z = U(z)UU(z)^ , where II is the projector 
over the first TV — 1 degenerate eigenstates. By using def. 



and setting z a 



+ i z 1 , one checks that at z = 



the components of the curvature are given by 



•(0) = n[ 



dU a dUp . 



n 



z=0: 



(7) 



with a,/3 = 1, . . . , N — 1, ; m,n = 0, 1. 

Since dU a /dz™ = i n (\a)(N\ - (-1)" |iV)(a|), one finds 



F, 



• 771+71 



-\T\*W\\- (8) 



From this expression it follows that components of F 
span the whole u(N — 1). As remarked earlier, this result 
does not depend on the specific point chosen, therefore 
this example is irreducible i.e., Hol(A) = U(N — 1). The 
general case ([|) can be worked out along similar lines it 
turns out to be irreducible as well. Notice how, for gen- 
erating control loops for N qubits, one needs to control 
2 N+1 real parameters instead of the 2 2N ones necessary 
for labelling a generic Hamiltonian. 

For practical purposes is relevant the question: 
How many loops should an experimenter be able to gen- 
erate for getting the whole holonomy group ? 

An existential answer is given below by using argu- 
ments close to the ones of ref. 0. As the non-trivial 
topology associated with the irreducible gauge-field A al- 
lows to map the loop "alphabet" densely into the group 
of unitaries over the code, we have the 

Proposition Two generic loops 7^(1 = 1,2) generate a 
universal set of gates over C. 

Proof. It is known that two generic unitaries Ui and 
U2 belonging to a subgroup Q of U{N) generate, by 
composition, a subgroup G dense in Q In particu- 
lar if Q — U(N) the t/j's are a universal set of gates. 
Formally: let U± a := U^ 1 (a = 0,±l,±2);f/ := 1, 
then the set G of transformations obtainable by com- 
posing the UiS (along with their inverses) is given by 
P lIpeN ^/(p)i wnere / is a map from the natural 



U 



S 



numbers N to the set {0, ±1, ±2} nonvanishing only for 
finitely many p's. 

From the basic relation i) it follows that the transfor- 
mations Uf are generated by composing loops in L\ : 



Uf = T A (j f ), 7/ := 



p n 7/0, 

pGN 



(9) 



We set {Ui := r A ( 7l )}2 =1 , then G = Hol(A) = U(N), 
the latter relation follows from irreducibility of A. □ 

Of course this result does not provide an explicit recipe 
for obtaining the desired transformations, nevertheless it 
is conceptually quite remarkable. It shows that, even 
though adiabatic holonomies are a very special class of 
quantum evolutions, they still provide the full computa- 
tional power for processing quantum information. 

On the other hand our result is not completely surpris- 
ing. Indeed it is important to stress that the parameters 
A, for a multi-partite system, will contain in general ex- 
ternal fields as well as couplings between sub-systems. 
For example if 7i = C 2 <g> C 2 is two-qubits space a possi- 
ble basis for it (4) is given by i o~ u <S> ov , where Co := 1 a- n d 
are the Pauli matrices. Then for ij ^ the T^ 's 
describe non-trivial interactions between the two qubits, 
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while for ij — the corresponding generators are single 
qubit operators. Only the control fields associated with 
these latter 's can be properly interpreted as external 
fields while the others generate true entanglement among 
subsystems. Moreover, quite often, the parameters A are 
indeed quantum degrees of freedom, which are consid- 
ered frozen in view of the adiabatic decoupling 0. In 
this case the generation of loops 7 is on its own a prob- 
lem of quantum control. 

So far we have been concerned just with existential 
issues of unitary evolutions. In the following we shall 
briefly address the associated problem of computational 
complexity. A detailed discussion of this point is given 
elsewhere p!o| . It is widely recognized that a crucial 
ingredient that provides quantum computing with its 
additional power is entaglement. This means that the 
computational state-space has to be multi-partite e.g., 
H = (C 2 )®^, and the computations are, efficiently, ob- 
tained by composing local gates that act non trivially 
over a couple of subsystems at most [f|. In general the 
degenerate eigenspaces in which we perform our holo- 
nomic computations do not have any preferred tensor 
product structure. Once one of these structures has 
been chosen over a iV-qubit code C i.e., an isomorphism 
(,0: C 1 — ^ (C 2 )®^ has been selected, any unitary trans- 
formation over IA can written as a suitable sequence of 
CNOT's and single qubit transformations. In the CP W 
model discussed above it can be proven, by explicit com- 
putations, that one can contructively get any single-qubit 
and two-qubit gate as well by composing elementary holo- 
nomic loops restricted with suitable 2-dimensional mani- 
folds. The point, bearing on the complexity issue, is that 
the number of such elementary loops scales exponentially 
as a function of the qubit number. 

A possible way out is given by considering a sys- 
tem that is multipartite from the outset and a spe- 
cial form of the Hamiltonian family H(X). The latter 
is given by a sum, over all the possible pairs (i, j) 
of subsystems, of Hamiltonian families {H(pij)}. Sup- 
pose that the dependence on the local control parame- 
ters fiij is such that one can holonomically generate any 
transformation on a two-qubit subspace C,j <Z TLi ® TLj 
e.g., a U(8)/U(A) x [7(4)-model, then one can efficiently 
generate any unitary over the computational subspace 
®(ij)Cij by using holonomies only |Tc| |. 

An example- Let Ti. := span {|n)}„ g N be the Fock 
space of a single bosonic mode, Hq = hun(n — 1) (n := 
a^a, [a, a^] = 1). Hamiltonians of this kind can arise 
in quantum optics when one condider higher order non- 
linearities. By construction the space C = span{|0), |1)} 
is a two-fold degenerate eigenspace of Hq i.e., HqC = 0. 
Consider the two-parameter isospectral family of Hamil- 
tonians := Ux^Hq C/| , (A,^ e C) where 

U\ lf _L '■= exp(A a) — A a) exp(/i a 2 ^ — p, a 2 ). (10) 



The first (second) factor in this equation is nothing but 
the unitary transformation from the Fock vacuum |0) to 
the familiar coherent (squezeed) state basis. If n denotes 
the projector over the degenerate eigenspace of H , one 
gets A = Ilt/r 1 dUx^U = A\d\ + A^dp - h.c, where 
(at A = p = 0) A\ := -natn, A p := -Ila^U. From 
this relations the explicit matrix form of A can be imme- 
diately computed and irreducibility for the single-qubit 
space C verified. 

This example, at the formal level, can be easily gener- 
alized, i) Choose an Hamiltonian H belonging to a repre- 
sentation p of some dynamical (Lie) algebra A, ii) Build 
a fc-fold degenerate Hf := f(H), iii) Consider the orbit 
of O(Hf) = f(0(H)) under the inner automorphisms of 
A. In point ii) / is a smooth real-valued map such that 
f(ei) = E, [i = 1, . . . , k), with the e^s belong to some 
subset of the spectrum of H. In the present case one has 
A := {a, a' , a 2 , a^ 2 , n := a, 1}, f(z) — z(z — 1), and 
p is the bosonic Fock representation. 

Conclusions- In this paper we have shown how the no- 
tion of non-abelian holonomy (generalized Berry phase) 
might in principle provide a a novel way for implement- 
ing universal quantum computation. The quantum space 
(the code) for encoding information is realized by a de- 
generate eigenspace of an Hamiltonian belonging of a 
smooth iso-degenerate family parametrized by points of 
a control manifold M.. The computational bundle of 
eigenspaces over AA is endowed by a non-trivial holonomy 
associated with a generalized Berry connection A. Loops 
in M induce unitary transformations over the code at- 
tacched to a distinguished point Ao G A4. We have shown 
that, in the generic i.e., irreducible, case universal quan- 
tum computation can then be realized by composing in 
all possible ways a pair of adiabatic loops. 

The required capability of generating loops by chang- 
ing coupling constants, along with the necessity of large 
degenerate eigenspace, makes evident that from the ex- 
perimental point of view the scheme we are analysing 
is exceptionally demanding like any other proposal for 
quantum computing. However we think that the connec- 
tion between a differential-geometric concept like that 
of non-abelian holonomy and the general problematic of 
quantum information processing is non-trivial and quite 
intriguing. The individuation of promising physical sys- 
tems for implementing the "gauge-theoretic" quantum 
computer we have been discussing in this paper is still 
an open problem that will require a deal of further inves- 
tigations. 
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